#include<cstdio>
using namespace std;
int m,n;
int f[20010];
int w[40];
int main() {
	int i,j;
	scanf("%d%d",&m,&n);
	for(i=1; i<=n; i++) {
		scanf("%d",&w[i]);
	}
	for(i=1; i<=n; i++) {
		for(j=m; j>=w[i]; j--) {
			if(f[j]<f[j-w[i]]+w[i]) {
				f[j]=f[j-w[i]]+w[i];
			}
		}
	}
	printf("%d\n",m-f[m]);
}

